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® Reciprocal arithmetic circuit with ROM table. 

® A reciprocal arithmetic circuit for deriving the reciprocal of a divisor A includes a ROM table (21) for 
converting upper-bit data AH supplied as an address to the approximation of the reciprocal l/AhP of the square 
thereof and outputting the same, a subtracter circuit (22) for deriving a difference (AH-AL) between the upper-bit 
data AH and the lower-bit data AL of the divisor A, and a multiplier circuit (23) for receiving ain output (l/AH^) of 
the ROM table (21) and an output AH-AL) of the subtracter circuit and deriving the product l/AH^' (AH-AL) 
thereof to make the output {1/AH2) of the ROM table more neariy equal to the reciprocal 1/A of the divisor A. 
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Reciprocal arithmetic circuit with ROM table 



This invention relates to a rBfciprot^^^ arithmetic circuit for deriving a reciprocai 1/A of a divisor A and 
more particuiariy to a rTOiprdcal arithmetic circuit used in a divl^^^ 

In general, a division B/A is calcijiated by multiplying the reciprocal l/A of a divisor A by a dividend B 
A typical example of a divider circuit of performing the division B/A Is shown in Rg. 1. In Rg. l i denotes a 
conversion table for converting the divisor A into tHe reciprocal 1/A and the conversion table is constituted 
by a read only memory (ROM), in Rg. l. 2 denotes a muitipiier circuit. 

All the bits of the divisor A are supplied as an address signal to the conversion table i and reciprocal 
table infonnation straged in the conversion table t is searched for according to the address signal 
However, in the ail-bit or full-bit method in which all the bits of the divisor A are used, it is necessary for the 
ROM constituting the conversion table tb have an extremely large memory capacity. For example, when the 
divisor A IS of 16 bits and the reciprocal 1/A is expressed by 16 bits, the memory capacity of the ROM 
must be k« words or 2« x 16 = 1 Mblts. In this way. in the full-bit method in which the reciprocal 1/A is 
denved by jse of all the bits of the divisor A. a large ROM memory capacity is necessary, increasing the 
cost of a LSI in which the divider circiiit is integrated. 

In. general, an approximation arithmetic method using Newton's method is used as an arithmetic method 
of denving the reciprocal 1/A with a small ROM memory capacity. 

In the above approximation arithmetic method, upper-digit bits AH of the divisor A are first input as an 
address signal to the conversion table and table information of the conversion table is searched for 
according to the address signal. As a result, the primary approximate reciprocal 1/AH of the divisor A can 
be denved. Next the primary approximate reciprocal 1/AH is subjected to the approximation process of 
Newton's method to derive the secondary approximate reciprocal which is more precise than the Drimarv 
approximate reciprocal. ^- j 

Now. the approximate calculation according to. Newton's method is explained. Rg. 2 is a flowchart 
showng the approximate calculation according to Newton's' m^^ 
25 Rrsl. upper m-bit date AH of the divisor A are used as an address signal to search for table information 
in the ROM. thus deriving the primary approximate reciprocal RO = i/AH (steps Si to S3). Then the 
TOCondary approximate reciprocai R1 Is derived by use of the following approximate equation (steps S4 and 
35): 

R1 = FK)'(2-A-R0) (1) 

30 Further. Ri is used Instead of RO in Eq. (1) to calculate the same. As the calculation process is 
repeatedly effected, tiie secondary approximate reciprocal Rl more approaches to the reciprocal 1/A of A 
A counter C counts the number of calculations, and the calculation of Eq. (1> is repeatedly effected until the 
count of ttie counter C reaches a preset loop number N. Therefore, the secondary approximate reciprocal 
Rl becomes more neariy equal to the reciprocal 1/A of the divisor A as the loop number N becomes larger. 

35 Rg. 3 shows the relation between the bit number m of the upper-bit data AH, the size of the ROM 
constituting the conversion table and ttie loop number N in a case where the full-bit number of the divisor A 
is set to 16 bits. 

As is clearly understood from Rg. 3. the ROM size becomes smaller as the bit nuinber m of the upper- 
bit date AH becomes smaller. In contrast, an error in the primary approximate reciprocal RO becomes lal-ger 
as the bit number m of the upper-bit data AH becomes shialler. thereby mai<ing it necessary to increase the 
loop number N. 

The approximate equation by Newton's method shown in Eq. (1) includes two multiplications. Therefore 
in the approximate equation by Newton's method, it is necessary to effect multiplications of a number twice 
the loop number N. Since the multiplication is effected by repeatedly effecting additions, it tal<es a long 
time to effect the multiplication. Therefore, in the Newton's method, there occurs a problem that the loop 
number N becomes larger if the ROM size is reduced, and as a result time required for effecting the 
approxintate calculation bebomes larger. ' 

An object of this invention is to provide a reciprocal arithnr.etic circuit in which a high-speed and highly 
prease reciprocal calculation can be effected and the hardware cohistniction can be made simple. 

According to this invention, there is provided a reciprocal arithmetic circuit comprising conversion tabi 
means stonng approximate infomiation items corresponding to the reciprocals HVAHf] of the square of 
upper-bit data AH of divisors A. for converting the upper-bit date AH supplied as an address into the 
approximation of the squared reciprocal [(1/AH)2] and outputting ttie approximation: subtract r means for 
denving a difference (AH-AL) between tiie upper-bit date AH and lower-bit date AL of ttie divisor A; and 
multiplier means connected to receive an output [(1/AH)2] of ttie conversion teble means and an output (AH- 
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AL) Of the subtracter means, for deriving the product [(VAHf (AH-L)1 thereof to make the output [(1/AHy2] 
of the conversion table means more nearly equal to the reciprocal l/A of the divisor A. ^ ^ ^ 

In the reciprocal arithmetic circuit, a precalculation or the . subtraction (AH-AL) is effected by the 
subtracter means using the lower-bit data AL prior to the calculation by.multipli r means. Therefore, tf^e 
s approximate calculation for approximating the output UVMin of the conversion table nneans to the 
reciprocal 1/A of the diVisor A can. be effected by ,a,simpte.p^f.rafion of inuiti the output t(1/AH) ) of 
the conversion table means by the output. (AH-AL) of the subtracton 

(AH-AL) by the subtracter means is effected While' the cwye^^^ <? being effected by the 

conversion table, the operation, time is, not iricreaised operation of the subtracter 

JO means. In this way. according to tl^e iieciprocal airithmetic ^:rbuit. the precalculation is effected by use of the 
lower-bit data AL prior to the :^ppro%atp;..calculati6n,and high-jspTOd reciprocal - calculation can b 
effected by the simple hardware. .-^^^^^ ,'. - . • 

This invention .cahltie.mqr^.fuliy.^unde^ the following detailed. desw^^ when taken in 

conjunction with the accompanying drawings, in whic^^ .. j. ... . 
75 Rg. 1 is a block diagram showing the construction of an ordin^ tfiyider circuit: 

Fig 2 is a flowchart for Illustrating ttie approximate; calculation metiiod by usihg Newton's method: 
F\Q. 3 is a diagram showing the relatiori. between the BpM sae and the riMrnber of calculations in a 
case where the approximate calculation mefliod shown in Rg. 2 is effected: . 

Fg. 4 Is a block diagram showing a' reciprppal aiitfimetic circuit according to a first embodiment of 

20 this inverition; , . ^ » : . . /■ .• i • „ . , _^ . 

Rg S is a flowchart showing the (penation of the reciprocal arithmetic circuit shown in Fig. 4; 
Figs. SA to 7B are diagrams'shpwing the l^ararteristics of the tiie approximate calculation effected 
by the redprocal arithmetic circuit shoyim, in, Fig. 4: , ^ ^. 

Rg. 8 is a block diagram shovvihg a reciprpc^^^^ accordirig to a second embodiment 

25 of this invention; •■;.■„•■.. ^- •■.>.■•.,. .v : ^-^ i « 

Rg 9 is a flowchart, showing «ie. operation of the reciprocal arithmetic cirpult shown m Hg. a: 
Rg. 10 is a block diagram showing a reciprocal arithmetic circuit according to a third embodiment of 

this invention; , ., . . . - ■ , , ■ . . . • , . ^ ^ ■ =• An 

Rg 11 is a flowchart showing the dperiation of the reciprocal arithmetic circuit shown in Fig. io; 
30 Rgs. 12A to 13B are diagrams shoWing the characteristics ;of the the approximate calculation effected 

by the reciprocal aritiimetic circuit according to the second embodirnent of tills invention shown in Rg. 8: 
Rg. 14 is a Wock diagram, showing a reciprocal arithmetic cirpult ,^ of 

this mvertiofu ^^ ^ diagram showing the detail construction obtained by applying the principle of a 
35 correction process by the reciprocal arithmetic circuit according to tlw fiDiirth embodiment of this invention 
to ttie reciprocal arithmetipdrcuit of Fig. .4 according to. ttie first em^ . 

Rg. 16 is a flowchart showing ttie. correction, process by the reaprpcal aritiimetic circuit shown in Rg. 

Rgs. 17A to, 1BC are diagrams shewing ttie characteristics of the con-ection process effected by the 
40 reciprocal arllhmetic circuit shown In Fig. 15; . ^. . 4 4*t.^^i^.^^,^r,f 

Rg. 19 is a block <liagram showing a reciprocal aritiimetic circuit according to a fifth embodiment of 

tills '"vention. ^^^^^^ showing ttie operation of ttie reciprocal arithmetic circuit shown in Rg. 19; 

Rg. 21 is a diagram shoWing ttie relatton between ttie number of bits of ttie divisor A and ttie ROIWI 
45 size in ttie reciprocal arithmetic circuit shown in Fig. 19; . . j. * - «™K«Himant «f 

Rg. 22 Is a block diagram showing a reciprocal arittimetic circuH according to a sixth embodiment of 

fliis '"vs"*^- ^ ^p^^^rt showing ttie operation of the reciprocal aritiimetic circuit shown in Rg 22; ^d 
Rg. 24 is a diagram showing .tti© relation between ttie number of bits of ttie divisor A and tiie ROM 

60 size In ttie redprooai arittimetic circplt shown in f=!g- 22 v -.i, Th« 

Ro 4 shows a redprocal artttimetic drcuK according to a first embodiment of ttiis Invention. The 
redprocal aritiimetic drcutt derives an approximation of ttie . redpro<»l 1/A of the divisor A. Rrst Oie 
prindple of ttie approximate calculation for deriving ttie approximation is xplalned. , _ ^, 

In order to ototehi tti approximation, of ttie- redprocal of ttie divisor A. ttie divisor A is first divided into 
65 upper m-bit data- AH and tower (n-m>4)it data AL, That Is. ttie divisor A can be expressed by ttie following 
equation: ■■; ■ ■> .■■ 

A = AH+AL (2) 

Assume that A is expressed aS: follows: 
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A = a1J(1/2) + a2-(1/2)2 + . . . +an*{1/2)" (3) • 

Then, the following equations can be obtained: 
AH = al'(1/2) + a2^(1/2)2 + . . . +anT {1/2)'^^^ (4) 
AL = am + 1«(1/2)'***^ + . . . +an' (1/2)" (5) 

The approximation rs derived as follows: . 

First, the approximation R1 of the reciprocal 1/A can be expressed by the following equation: 
A - AH+AL = AHi.AL^ (6) 



In this case, assume the following condition: AH2 :s> AL2 (7) 
Then, the following approximation can be obtained: R1 -(j^ f • (AH-AL) (8) 
^5 Thus, the reciprocal arithmetic circuit of the first embodiment effects the approximate calculation 
expressed by Eq, (8). 

A ROM table 21 of Rg. 4 stores approximation information corresponding to the square reciprocals [- 
(1/AH)2] of the upper-bit data AH of divisors A. The ROM table 21 receives the upper m-bit data AH of the 
divisor A as an address signal, converts the data AH into the reciprocal [{t/AHf] of the square of the data 

20 AH and outputs the converted value. The output [(l/AH)^] consists of n bits! A subtracter circuit 22 derives a 
difference (AH-AL) between the upper m-btt data AH and lower (n-m)-bit data AL. An output (AH-AL) of the 
subtracter circuit 22 consists of n bits. The output [(l/AH)^] of the ROM table 21 and the output (AH-AL) of 
the subtracter circuit 22 are respectively supplied to first and second Input terminals of a multiplier circuit 
23. The multiplier circuit 23 nriultiplies the output [(1/AH)2] of the ROM table 2i by the output (AH-AL) of the 

25 subtracter circuit 22, and the output R1 of the multiplier circuit 23 becomes (l/AH)^' (AH-AL). 

The result is equal to Eq. (8) and R1 determined by the approximate calculation is the approximation of 
the reciprocal 1/A. 

In the approximate calculation, the approximation R1 can be made most nearly equal to the reciprocal 
1/A when the bit number m of the upper-bit data AH is set to be larger than one half the bit number n of the 
divisor A, that is. m^n/2. 



Rg. 5 is a flowchart showing the flow of the approximate calculation process of the reciprocal arithmetic 
circuit shown in Rg. 4. That is. table information is searched for according to the upper m-bit data AH of the 
divisor A supplied as an address signal and {VAHf is detected by the searching operation (steps S21 and 
S22). Then. (1/AH)2 is used instead of RO in the following equation (21). 
Rl = RO*(AH-AL) (21) 

After this. Eq. (21) is calculated (step S24). R1 is the reciprocal approximation to be obtained in the first 
embodiment. 

Rgs. 6A and SB show the approximate calculation characteristics of the reciprocal arithmetic circuit of 
Rg. 4. That is, Rg. 6A shows the relation between the divisor A and the reciprocal 1/A in a case where the 
divisor A is increased in the step of (1/2)™. The line LI in Rg. 6A shows an ideal relation therebetween and 
the line L2 shows a relation therebetween obtained by the approximate calculation of the reciprocal 
arithmetic circuit of the first embodiment 

In Rg. SB, the magnitude of the error in the reciprocal approximation obtained by the reciprocal 
arithmetic circuit of the first embodiment is shown. 

Rgs. 7A and 7B are enlarged views respectively corresponding to Rgs. 6A and 6B and show the 
approximate calculation characteristics in one step of variation in the divisor A or in that range of the divisor 
A which lies between (1/2) + (1/2)-" and (1/2) + 2(1/2)«». As is clearly seen from Rg. 7B. the magnitude of the 
en-or becomes smaller than 1 [LSB] when the lower-bit data AL satisfies that OiAL<AL1, it changes from 1 
to 2 [LSB] inclusive when AL1^AL<AL2. and it becomes larger than 2 [LSB] when AL2iAL. 

Now, the reciprocal arithmetic circuit of the first embodiment is explained by comparing the reciprocal 
arithmetic circuit based on the Newton's method. !n the approximate calculation by the Newton's method, it 
is necessary to effect two multiplications and one subtraction for each calculation loop as shown in Eq. (1). 
In contrast, the approximate calculation of the first embodiment can be effected by effecting one 
multiplication and one subtraction as showri by Eq. (8). Further, the ^btraction in the first embodiment is 
^ previously effected prior to the multiplication while the conversion process of (l/AH)^ is being effected by 
use of the ROM table 21. Therefore, all the necessary calculation time required for the actual approximate 
calculation is not inclease because of the subtracting operation. 

In this way, the approximate calculation process can be simplified, the hardware for the calculation can 
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be made simple in construction and the operation speed of the approxtmate calculation process can be 

enhanced. ^. , * .u- • 

Fig. 8 shows a reciprocal arithmetic circuit according to a second embodiment of this invention. First, 
the principle of the approximate calculation In the reciprocal arithmetic circuit is explained. 

The n-bit divisor A after normalized can be given as follows: 
A ^ alM1/2) + a2M1^)^ + - • • +an* (1^)" (9) 

Further, the.upper m-bit data AH and lower (m-n>-bit data.AL are.giyen.as follows: 
AH = a1*(1^) + a2*{1/2)2 + .;, +am»(1/2)nri.: (10)^^^^ , ; .\ : 

AL = am + 1'(1^r*^+- • • +an*0/2)n (11) a. 

The following relation can be set between the divisor A, the upper-btt data AH and the lower-bit data AL: 
A = AH + AL (12) 

Assume now that the following equations are satisfied; AH1 = AH + (1/2)'" (13) 
AHO = AH (14) 

The following condition is satisfied: , . . . 

16 AHO^A< AH1 (15) 

That is, the divisor A lies between AHO and AH1 inclusive. 

From Eq. (15), the following condition can be set: 
1/AH1 <1/AS1/AH0 (16) 

If, in this case. 1/AH1 =R01 and 1 /AHO = ROp. then the foltowing condition can be set: 

20 R01 <1/A.^R00 (17) / ; ■ . . , 

that is thd reciprocal i/A of the divisor A lies between R01 and ROO. R01 Is the reciprocal of AH1 or 
[AHO + (1/2)'"1 ROO te the reciprocal of AHO, and 1/A is the reciprocal of A or (AHO + AL). Therefore, 1/A may 
be approximated o-n a sfraight line connecting R01 'aHd ROD and the value thereof can be obtained by a 

. linear function. . . . _ '^^ ^, ^^^^ . , 

Based oh the coordinate [AH0 + (1/2)"'. ROi] of ROl, the coordinate (AHO + AL, 1/A) of 1/A, and th 
coordinate (AHO. ROO) of ROp. the fpllowing approxinniate eiquatlon representing 1 /A can be obtained: 



25 



, AL+l(l/2)m-AL| 



•ROO 

1/A » Rl « " 
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Rl = R00+2n**AL- (ROl-ROO) - — (18) 

The reciprocal' arithmetic circuit of the second embodiment effects the approximate calculation shown in 

iJ^ie reciprocal arithmetic circuit of the second embodiment shown in Fig. 8. a ROM table 31 stores 
approximation infomtation of reciprocals (1/AH) of the upper-brt data AH of divisors A and appro^^^^^^ 
information of r(l/AH) + (l/2)'"] . The ROM table 31 receives the upper m-bit data AH of the divisor A as an 
addJTss signal converts.the address data^ AH into the reciprocal (1/AH) thereof and then outputs the same. 
At the Same time, it converts the address data AH into the reciprocal 

fAH+ (1/2)^^ 

of the data lAH + (1/2)ml and outputs the same. That is, the reciprocal (1/AH) of the data AH and the 
reciprocal 
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: lAH+(l/2)m^ 

of the date [AH + (1/2)'"] are read OMt^>^^ 31 at the same time. The two readout reciprocal 

approximate data are respectively isqi^^^^^^ 
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SH+TTTTjrn = AHi). 



-5 • ■ 

In this case, ROO, R01 and the e-eciprocai l/A satisfy the relation of ROKI/A^ROO as described before. 

The reciprocal approximate data ROO read out from the ROM table 31 is supplied to one Input terminal 
of a subtracter circuit 32 and one input terminal of an add^r/subtracter circuit 34. On the other hand, the 
reciprocal approximate data ROr read but from the ROM tab!3.31 is supplied to the other input terminal of 
the subtracter circuit 32. The subtracter circuit 32 derives a difference (R01 -ROO) between the reciprocal 
approximate data R01 and ROO. The difference oiitput {R01-H00) of the subtracter circuit 32 is supplied to 
one input terminal of a multiplier circuit 33. The ether input fermina! of the multiplier circuit 33 is supplied 
with the lower (n-m)-bit data AL of the divisor A which is carried by 2"^ bits or shifted by m bits to the left or 
in an upper digit direction/ That is. the other input temr^inal of the multiplier circuit 33 is supplied with 
2'"''AL The multiplier circuit 33 multiplies the output (R01-R00) of the subtracter 32 by 2"'*AL to supply an 
output of 2'"-AL'(R01-R00) to the other input terminal of the adder/subtracter circuit 34. Then, the 
adder/subtracter circuit 34 adds ROO to 2'"'AL*(R01-R00), and outputs an addition result [R00+*2'"*- 
(AL* R01 -ROO)] as the approximation R1 of the reciprocal 1 /A. 

Rg. 9 is a flowchart showing the approximate calculation process of the reciprocal arithmetic circuit 
according to the second embodiment shown in Rg. 8. That is, memory infomnation of the ROM table 31 is 
searched for according to the upper m-bit data AH of tJie divisor A used as an address. As the result of this 
searching operation, the approximate reciprocal (1/AH) = (1/AH0) of the data AH and the approximate 
reciprocal 



f5HTTT7Tpn]=(l/AHi) 



Of the data rAH + (i/2r] are obtained at the same time (steps S31 and S32). Next. 1/AHO and 1/AH1 are 
50 substituted lor ROO and R01 (step S33). and then the approximate calculation shown in Eq. (18) is made 
(step S34). 

Like the first embodiment in the second embodiment, the multiplier circuit 33 is required to effect only 
one multiplication of (R01-R00) and 2'"-AL in order to make the approximate calculation. As described 
before, the multiplication of 2"»'AL can be obtained by shifting the lower-bit data AL to the left by m bits. 
5S Further, in the second embodiment, since the precalculation based on the approximate reciprocal data 
R01 and lower-bit data AL is made by use of the subtracter circuit 32 and multiplier circuit 33. the 
approximate calculation for making the approximate reciprocal data ROO nearer to the reciprocal 1/A of the 
divisor A can be made only by an addition by means of the adder/subtracter circuit 34. In this way, in the 
second embodiment, the reciprocal calculation can be made at a high speed by use of a hardware simple 
in construction. 

Rg. 10 shows a modification of the reciprocal arithmetic circuit according to the second embodiment 
shown in Rg, 8. Like the second embodiment, the reciprocal arithmetic circuit of Rg. 10 derives the 
approximation R1 of a reciprocal 1/A by use of two approximate reciprocal data ROO and R01 generated 
from a ROM table. However, unlike the second embodiment in which the approximate calculation is made 
^5 based on Eq, (18), the following approximation calculation is used: 
R1 = ROO* (1-2'"*AL) + 2"^*AL*R01 (24) 

It is easily understood that Eq. (24) is a modification of Eq. (18). 

In Rg. 10. the ROM table 43 stores approximation information of reciprocals (1/AH) of upper-bit data AH 
of divisors A. 

50 An adder circuit 41 and a selector 42 are provided in the preceding stage of the ROM table 43 and data 
AH and AH + 1 are selectively supplied to the ROM table 43 by means of the adder circuit 41 and selector 
42. The ROM table converts the data AH into the reciprocal (i/AH = ROO) thereof and outputs the same in 
response to the upper nr>-bit data AH of the divisor A supplied as an address signal. In contrast, it converts 
the data AH + (1/2)'" into the reciprocal 
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<AH+(i/2)n»-^°^^ 

' thereof and outputs the same In response to the data AH + (1/2r supplied as an address ag^. . 

The output ROO or ROl of the ROM table 43 is supplied to one input terminal of a multpller circuit 46. A 
subtracter drcult 44 and a selector 45 are -provided in -the pr^jeding stage of the other *"P"* t^""'"^^* 
muttiplier Circuit 46. The subtracter^d^cuit:44creceives. the lower m-blt.data AL of ^%<'';;'«':.^,^f 
shiftil by m bits to the left and: derives a subtraction result of (1-2-.-AL): The. output (1.2- AL) of *e 
subtracter 44 is supplied to one input t^rtninal pf the selector 45. The subtracter 45 also rec^ves thejower- 
bit data AL which is shifted by m bits to We left at the other .input tenninal thereof The selector 45 
selectively supplies (1-2^-AL) or 2»>;aL to the other input tenninal pf the multiplier circuit,46.^. . 

^e multipHer circuit 46 multipiies the oiitputROO (or ROl) of the. ROM table 43.by the output (1-2- AL) 
(or 2m. AL) to supply the multiplication result ROO r (1.2- AL) or 2«"AL-R01 to a first input terminal of an 

« Sder/subt/acter ci«;ult 47. An output of the adder/subtracter circuit 47 is J^^^j'^';, 

terminal thereof via an accumulator 48. Therefore, the adder/subtracter circuit 47 adds together ROO (1- 
S"^AL) and ?-AL-R and outputs the addition result R00-(1-2-AL) + 2'"-AL-R01 as the approximation 

l^^jSiSTa^ve. in the reciprocal arithmetic circuit of Fig. 10. the first <ifl ^^'<''^J''''-\ 
'° derlv^ in the first operaUon cycle and the second data 2-AL-R01 is derived and the first and second 
data are added together in the second bpieratioh cycle. ■ • : ' ' ^ . „rf«,r««ti^ ^irn.it 

Fig. 11 is a fibwchart sl^bwing the approximation calculatlon.process of the reciprocal anthmetic circuit 

of Fig. 10. ■■■ ■ ■ • ■ • • ■ 
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1) RrstCycie 



Rrst data AH Is supplied to the ROM table 43 and the reciprocal approximate data 1/AH of the data AH 
or Root S^ed (Seps ^Tto S43). At the same time, a subtraction of AL)] is effected by means of 

^SiX Slitr Circuit 46 multiplies tfie output ROO of the ROM table 43 by t^^-^;^^-* 
the subtracter circuit 44. the multiplication result is added to "0- by means of the adder/subtracter circuit 
47 and then stored as.RIO into the accumulator 48 (step S44). 



as 



40 



2) Second Cycle , . .. .. , , 

First, address data AH + .1 is input to tfie ROM table 43 to read out 



AH+(l/2)n> 



45 or ROl from the ROM table 43 (steps S45 to S47). _ 

Then, the multiplier circuit 46 multiplies the output of the ROM table 43 by the output 2 AL of th 

'^"S^r^ls. the adder/subtracter circuit 47 adds the output 2-AL-R01 of the muiaplier circuit 46 to th 
data RIO or ROO* M-2""AL) stored in the accumulator 48 (step S48). ^ ^ ■ ^ 

so By effecting the above Iho operation cycles, the approximate Ri of the reciprocal 1/A can be derived. 

Ras S and 12B show the approximate calculaUon characteristics of the second embodiment shown 
in R?8 '^^aiJ F^a l2AThows ti^relaUon between the divisor A and the reciprocal 1/A thereof in a case 
She« me^sor A inc^s^ the step of (1/2)-. and th line L1 indicates the ideal relation thereb^*;;een 
SCSnrL? ndlcatesthe r^^^^^^^ Lt'?h^v^r?ia ?S 

65 drcuit according to the second embodiment! Th modification of the s cond^ T^'^tr "1 'irshoS tle 
also has the same approximate calculation characteristics as shown by the hn ^- "9j^B shov« the 
S«gnltude Of an erroT^ the reciprocal approximation btalned by use "^'^ '^^'^'^^^''ZTlS^ 
ihe sB0O,i6 embodiment Rgs. 13A and 13B are enlarged views respectiv ly corresponding to Rgs. 12A 
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and 12B and show the approximate calculation characteristics in one step of variation in the divisor A or in 
that range of the divisor A which li s betw en (1/2) + (1/2)'" and 1/2. 

In a reciprocal arithmetic circuit according to a third embodiment to be described below, the function of 
detecting an error caused by the approximate calculation made in the first and second embodiments and 

6 correcting the reciprocal approximation R1 Is further added; 

Fig. 14 schematically shows the reciprocal arithmetic circuit according to the third embodiment. As 
described with reference to Rg. 7B, the magnitude of an en'or in the reciprocal approximation R depends 
on the lower-bit data AL. For this reason, in the third erhbodiment, the range of the Sower-bit data AL for the 
error of 2 (LSB] or more is previously stored into a ROM table 51 and the reciprocal approximation R1 is 

70 corrected when the value of the lower-bit data AL of the divisor A lies in the range stored in the ROM table 
51. The determination whether or not the value of the loWer-bit data AL of the divisor A lies in the error 
occurrence range stored in the ROM table 51 is made by means of a comparison circuit 53. Further, the 
correction process for the reciprocal approximation R1 is effected by adding or subtracting a correction 
value b to or from R1 by use of adder/subtracter cirduit 55. 

75 Rg. 15 shows the detail construction obtained by applying the third embodiment to the first embodi- 
ment shown in Rg. 4. As shown in Rg. 15; an error correction circuit 61 includes a ROM table 59 and a 
comparison circuit 60. The ROM table 59 stores the error occurrence range of the lower-fcMt data AL which 
is determined based on the error characteristics (see Rgs. 6B and 7B) of the reciprocal arithmetic circuit of 
the first embodiment. 

20 That is. the ROM table 59 stores that value AL1 of the lower-bit data which causes an error of 2 [LSB] 
and that value AL2 of the lower-bit data which causes an error of 3 [LSB] together with the corresponding 
input upper-bit data AH. The comparison circuit 60 compares the each value of the lower-bit data AL1, AL2 
output from the ROM table 59'with the value of the lower-bit data AL of the divisor A to detect the error 
occurrence range to which the lower-bit data AL belongs. 

25 For example, when the comparator 60 detects that the lower-bit data AL belongs to the range of 
OSAL^ALl , it generates the correction value D of "0" since the magnitude of the error is less than 1 [LSB]. 
Further, when It is detected that the lower-bit data AL ties in the rang© of AL1iAL<AL2. the comparator 60 
generates the correction value 0 of •'-i " since the magnitude of thb ©n^br lies between t [LSB] and 2 [LSB] 
and it is necessary to make the error less than 1 [LSB]. when it is detected that the lower-bit data AL lies in 

ao the range of AL^AL, the comparator 60 generates the correction value D of "-2" since the magnitude of 
the error is more than 2 [LSB]. 

Next, the operation of the reciprocal arithmetic circuit of Rg. 15 Is explained with reference to a 
flowchart shoWh in Rg. 16. Rrst. the upper-bit data AH of the divisor A is ihpul as an address signal to the 
ROM table 21 to read out {i/AHf from the ROM table 21 (steps S51 and S52). Ukewise, the upper-bit data 

35 AH is input to the ROM tabfe 59 to read out the value AL'* , AL2, — , ALd of the lower-bit data which may 
cause an error from the ROM table 59 (step S53). In this case. AL1 is the minimum value of the lower-bit 
. data AL which causes an error of 2 [LSB], AL2 is the minimum value of the lower-bit data AL which causes 
an error of 3 [LSB] and ALd is the minimum value of the lower-bit data AL which causes an error of d + 1 
[LSB]. 

40 The comparator circuit 60 compares the value AL1 , AL2, — , ALd with the lower-bit data AL of the 
divisor A to determine the error occurrence range (05AL<AL1, AL1SAL<AL2. or ALd^AL) to which the lower- 
bit data AL belongs (steps S541 to S54d). Then, in order to make the error of the approximate calculation 
less than 1 [LSB], the correction value D is determined according to the error occurrence range to which AL 
belongs (steps S551 to S55d). 

45 Next, a calculation of RO*(AH-AL) is made by an operation circuit 23' with the output (l/AH)^ of the 
ROM table 21 used as RO (steps S56 and S57). 

Rgs. 17A to 17C show the characteristics of the approxirhate calculation operation of the reciprocal 
aritiimetic circuit of Rg. 15. That Is, the approximate calculation characteristic prior to the correction 
process is shown by a line L2 and the ideal characteristic Is shown by a line Li In Rg. 17A. Rg. 178 shows 

50 the en^or characteristic prior to tiie correction process and Rg.' 17C shows the enror characteristic after the 
confection process. As Is clearly seen from Fig. 17C, the error after the conrectlon process becomes less 
than 1 [LSB] and the approidmate reciprocal R1 becomes equal to the ti-ue reciprocal 1/A obtained in tiie 
fraction cut-off mode. 

Rgs. 18A to 180 show the characteristics of the approximate calculation operation of the reciprocal 
55 arithmetic circuit obtained by applying the- third embodiment of Rg. 14 to tiie reciprocal arithmetic circuit of 
the second embodiment shown in Rg. 8. That is, the approximate calculation characteristic prior to the 
con-ection process is shown by a fin 13 and ttie ideal characteristic is shown by a line LI in Rg. 18A. Rg. 
185 shows the error characteristic prior to tiie correction process and Rg. 180 shows the error characteris- 
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tic after the correction process. As is clearly seen from Rg. 18C, the error after th correction process can 
be made less than 1 [LSB] also in a case where the correction process of the third embodiment is applied 
to the second embodiment. . ^ ^ 

Assuming that AH3»AL3. then the fpljpwing expression cari be obtained: 
R1 « tJj^ •(AhP + AH-AL + AL2)i ;(,19) ' ;r : ; ; . . : . - 

In the fourth embodiment, the .approximate^ ^^^^ in- Eq. (19) »s effected according to the 

flowchart showi in Rg. 20 so as to derive, an ^^^^ ..^^i^,,.- 

A reciprocal arithmetic circuit .ofV^ie fpurthrembodinnep shown in Fig. 19 includes a ROM table 71, 
selectors 72 to 74, a multiplier circuit 75, an adder/subtracter circuit .76 and an accumulator 77. 

The ROM table 71 stores approximation Information of the cubes (l/AH)^ of the reciprocals of the 
upper-bit data AH of-divlsors A. In the reciprocal arithmetic circuit the upper-t?it data AH Is first selected by 
means of the selectors 72 and 73. a. calculation of (AH?AH + 0) Is made by.tho multiplier circuit 75 and 
adder/subtracter circuit 76, and the calculation result Is stored as ACCO into the accumulator 77. Next, the 
lower-bit data AL is selected by means of the selectors 72. and 73 and an output of the accumulator 77 is 
selected by means of the selector 74. As a result, an operation of (AL'AL + ACCO) is effected by use of the 
multiplier circuit 75 and the adder/subtracter, circuit 76,and the .operation^ result is. stored as ACCO into the 
accumulator 77. Then, the upper-bit djata AH is selected by means of the selector 72, the lower-bit data AL 
is selected by means of the selector- 73. and. an output of. the accumulator 77 is selected by means of th 
selector 74. As a result, an operation of {Aqco- AH* AL) Is effected by use of th^ rnultiplier circuit 75 and 
adder/subtracter circuit 76 and (AH2 + AL2-AHr AL) ;is newly stored as ACCO into the accumulator 77. Next, 
an output of {l/AH)^ of the ROM table 71 is selected by means of the selector J2 and an output of the 
accumulator 77 is selected by means of the selector 73. Therefore, an operation of ACC0*(1/AI^)3 + 0 is 
effected by means of the multiplier circuit 76 and ttie adder/subtracter circuit 76 arid, the operation result is 
stored as ACCO into the accumulator ,77 again. As ^ result 4he Mme oper^pn result as.that of Eq.^19) can 
be obtained in the accumulator 77. . . . ; m ' . : : . : . 

Fig. 21 shov\^ the relation between the bh number n of th0 divisor, A, and the bit .nunnber m of tiie upper- 
bit data AH, and in the fifth embodiment. m = 3 bHs when n=8 bits, fpr exarnpla That is. in the fourtti 
embodiment it becomes possible to reduce the number of bits to be input to the ROM table in companson 
witii tiie approximation process using tfie^fultrbit method and ^ewton'^s itio^^^^ thereby 
making It possible to reduce the memory capacity of the ROM tabiG.: i , , 

Fig. 22 shows a reciprocal arithmetic circuit according to the fifth embodimient of this invention. Rrst 
the principle of the calculation of the approximation F=11 in ttie fifth embodiment is explained. 



Rl = 1/A = SH?AE = AH4^Ai;4 • t^'AL) • (AL2+AL2 ) 

Assuming that AH*»AL*^ the folioWinjg expression 
45 Ri -(1/AH)*' (AH-AL)*(AH2 + AL2) <20) . ^ „ 

In the fifth embodiment, the approximation Rl of the reciprocal VA can be denved by effecting the 
approximate calculation of Eq. (20) according to the flowchart of Rg. 23. 

The reciprocal arithmetic circuit according to the fifth embodiment shown in Rg. 22 includes a ROM 
table 81. selectors 82 to 84. a multipHer eirciilt 85. an adder/subtracter circuit 86. and accumulators 87 and 

The ROM table 81 stores approximation IhformaUon of reciprocals (l/AH)* of the upper-bft data AH of 
divisors A to the fourth power. In the '*^dproicai artthme«c circuit, the upper^bit data AH Is first selected by 
means of the selectors 82 and 83. a calcutatiijn of AH» is made t>y the multiplier circuit 85. and AhP is 
stored as ACCO into the accuniuiatbi- 87:'Nekt; 'the I6wer4)lt data 'Al; Is selected by means of the selectors 
6S . 82 and 83. a calculation of AL^ Is made by the multiplier circuit 85. and AL^ is stored as ACC1 into the 
accumulator 88. Then, an dperatioh bf '<ACCO + ACC1 ) Is effected by use of the adder/subtracter circuit 86 
and (AH2 + AL^) Is newly stored as AdCd Into the accumulator 87. Next, an operation of (AH-AL) Is effected 
by use f the adder/subtract r circuit 86 arid the operation resutt Is stored into the accumulator 88. Next an 
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output of (1/AH)* is read out from the ROM table 81 and then an pperation of ACC1 •(1/AH)* is effected by 
means of the multiplier circuit 85 and the operation result is newly stored as ACC1 into the accumulator 88 
again. Then, a multiplication (ACCfACCO) of data in the accumulators 87 and 88 is effected by means of 
the multiplier circuit 85. As a result, the same operation result as that of Eq. (20) can be obtained in the 
5 accumulator 88. 

Rg. 24 shows the relation between the bit number n of the divisor A and the bit number m of the upper- 
bit data AH. and in the fifth embodiment. AH = 2 bits when n-8 bits, for example. That is, in the fifth 
embodiment it becomes possible to reduce ttie number of bits to be input to the ROM table in comparison 
with the approximation calculation process using the full-bit method and Newton's method mentioned 
io before, thereby making it possible to reduce the memory capacity of the ROM table. 

As is clearly understood, by comparing Figs. 21 and. 24; the memory capacity of the ROM table for 
generating (1/AH)* can be made smaller than that of the ROM table for generating (1/AH)3. This is because 
the converting precision of the approximate calculation shown in Eq. (20) is higher than that of the 
approximate calculation shown in Eq. (19) (l/AH)^. 
76 As described above, according to this invention, a reciprocal arithmetic circuit in which the hardware 
can be made simple and whose operation speed and operation precision are enhanced can be obtained. 
Reference signs in the claims are intended for better understanding and shall not limit the scope. 



20 Claims 

1. A reciprocal arithmetic circuit comprising: 

conversion table means (21) for storing approximate information items con-esponding to the reciprocals [- 
(1/AH)2] of the squares of upper-bit data AH of divisors A and converting the upper-bit data AH supplied as 
25 an address into the approximation of the squared reciprocal [(l/AH)^] and outputting the approximation; 

subtracter means (22) for deriving a difference (AH-AL) between the upper-bit data AH and lower-bit data 
AL of the divisor A; and ■'" : 

multiplier means (23) connected to receive ari output [<1/AH)2] of said conversion table means (21) and an 
output (AH-AL) of said subtracter nheans (22), for deriving the product thereof to make the output [(l/AH)^] 
30 of said conversion table means more nearly equal to the reciprocal 1/A of the divisor A. 

2, A reciprocal arithmetic cifcuit according to claim 1, characterized in that said conversion means (21) 
Includes a ROM. 

3. A redprocai arithmetic circuit according to claim 1, further comprising an enror occurrence range 
storing table (51) for storing error occurrence ranges of the lower-bit data AL conresponding to the 

35 respective upper-bit data AH and outputting the error occurrence range of the lower-bit data AL correspond- 
ing to the upper-bit data AH when the upper-bit data AH is supplied as an address, an error component 
which is included in the approximation output from said conversion table means (21) being larger than a 
predetermined value in each of the en-or occurrence ranges; and correction means (53) for determining 
whether or not the lower-bit data AL of the divisor A lies In the error occurrience range of the lower-bit data 

40 AL output from said error occurrence range storing table (51) and correcting the output of said multiplier 
means (23) upon detecting that the lower-bit data AL of the divisor A lies in the error occurrence range. 

4, A reciprocal arithmetic circuit comprising: conversion table means (31; 43) for storing approximation 
information of reciprocals 1/AH of the upper-bit data AH of divisors A and converting the upper-bit data AH 
into a first reciprocal! /AH and a second reciprocal 

45 , 

\AH+(l/2)in 

when the upper-bit data is supplied as an address and outputting the same; and 

approximate calculation means (32 to 34; 46 to 48) for proportionally dividing a line connecting the first 
reciprocal 1/AH and the second reciprocal 

AH+(l/2)ni r 
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based on the lower-bit data AL of th divisor A in order to make the first reciprocal 1/AH output from said 

conversion table means (31 : 43) more nearly, equal to tfie reciprocal 1 /A of the divisor A. 

5. A reciprocal arithmetic circuit according to claim 4. characteriz d in that said conversion means (31., 

rA^SprSSrarithmetic circuit according to claim 4. characterized in that said approximate calculation 
rneans (32 to 34) effects ari operation of 

(l/AHy-fSm^AL. (ah+(1/2)K '^^^ 

¥*en the btt number of the upper-bit dati AH is rri. ...... ... , .-^^ 

7. A reciprocal arithmetic circuit, acojrding to claim 6. characterized , in that said approximate calculation 
means (32 to 34) includes subtracter means (32) for deriving a difference 



between the second reciprocal 

and the first reciprocal VAH; multiplier, means (33) having a first "input tem^inal supplied^ with an.output of 
Sid subJSter means (32) and a Second input temiinal supplied with the ? 
Smi by m bits in an upper digit, direction, for multiplying the data received at. the first and secgnd .npu^ 
Je^Sals by e^ch otSr; S adding means (34) for adding togetiier an output of said multipher me.ans (33) 

S^^rXS'^me'^ «rc«it according to claim 4. characterized in that said approximate calculation 
means (46 to 48) effects an operation of 

35 . ■ _ ' ^ • ' ■ ;.*/..'■ , . ' ' / ' " " *' • v J ' . 

( 1/AH ) « ( 1- 2^ - AL y-^Z^ ' AL v ( 1 / £ ) ^ 

-^0 whpn it i<5 assumed that the bit number of the upper-bit data AH is m. 

S /^^SproSSmetic circuit according to claim 4. furtiier comprising .^f"?^ 
storina t^le 5?) for storing error occurrence ranges of tiie lower-bit data AL corresponding to the 
^sSS^LpirVdate AH and outputting the error occurrence range of tiie lower-bit data AL correspond- 
no tol^^e uX-Wt data AH whence upper^it data AH is supplied as an address, an error component 

- "IS. T■:ZJ^TS/^^,,ro^rn^,o.':m^ from said co-erslon table ^^^^^^^^^^^ 
predetermined value in each of the error occurrence ranges: and '^i^^^^" J^^^f"^^^^^ 
whettier or not tiie tower-bit data AL of the divisor A lies in the error occurrence range of tiie tower-bit data 
^TuSut fTom^d error occurrence range storing table (51) and correcting tiie output of said appro^ama- 
Jon S^on means (32 to 34; 46 to 48) upon detecting ti^ ttie lower-bit data AL of tiie divisor A iies .n 

^ the error occunrence range. 

conJe..ron"2£[°^e::^'^^^^^^^^ •"formation Hems corresponding to tine redprocais l- 

erf ^fcuSS^f upjlrtit dL^H o? divisors A.and converting tt.e upper-bit data AH supplied ^ an 
Sd5fe2 Into SirS^roxIm^Ton of tiie cube H^^^m of the reciprocal ti^ereof and outputting ti,e approxima- 

postprocessing means (75. 76. 77) for effecting a calculation of (AH^AH- ALh-AL^) based on tiie upper-bit 

rfatfl AH and lower-blt data AL of the divisor A: and ^ 

Xro^m^oi^cSation m ans (75) for multiplying an output of said conversion table means (71) by an 
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output of said pre-processing rneans (75. 76,77) to make the output (l/AHp of said conversion table means 
more nearly equal to the reciprocal 1/A of the divisor A. 

11 . A reciprocal arithmetic circuit comprising: 
conversion table means (81) for storing approximate information Items corresponding to the reciprocals [- 
5 (1/AH)*] of upper-bit data AH of divisors A to the fourth power and converting the upper-bit data AH 
supplied as an address into the approximation of the reciprocal [(1/AH)*] .of AH to the fourth power and 
outputting the approximation; 

pre-processing means (85, 86, 87, 88) for effecting a calculation of (AH-AL) • (AH2 + AL2) based on the 
upper-bit data AH and lower-bit data AL of the divisor A; and 
10 approximation calculation means (85) for multiplying an output of said conversion table means (81) by an 
output of said pre-processing means (85, 86. 87. 88) to make the output (1/AH)* of said conversion table 
means (81) more nearly equal to the reciprocal 1/A of the divisor A. 
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@ A reciprocal arithmetic circuit for deriving the 
reciprocal of a divisor A irrcludes a ROM table (21) 
for converting upper-bit data AH supplied as an 
address to the approximation of the reciprocal l/AH^ 
of the square, thereof and outputting the same.; a 
subtracter circuit (22) for deriving a difference (AR- 
AL) between the upper-bit data AH and the lower-bit 
data AL of the divisor A, and a. multiplier circuit (23) 
for receiving an output (l/AH^) of the ROM table (21 ) 
and an output AH-AL) of the subtracter circuit and 
deriving the product l/AH^' (AH-AL) thereof to make 
the output (1/AH2) of the ROM table more nearly 
equal to the reciprocal 1/A of the divisor A. 
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